The Magic of a Number System
نویسندگان
چکیده
We introduce a new number system that supports increments with a constant number of digit changes. We also give a simple method that extends any number system supporting increments to support decrements using the same number of digit changes. In the new number system the weight of the ith digit is 2−1, and hence we can implement a priority queue as a forest of heap-ordered complete binary trees. The resulting data structure guarantees O(1) worst-case cost per insert and O(lg n) worst-case cost per delete, where n is the number of elements stored.
منابع مشابه
Totally magic cordial labeling of some graphs
A graph G is said to have a totally magic cordial labeling with constant C if there exists a mapping f : V (G) ∪ E(G) → {0, 1} such that f(a) + f(b) + f(ab) ≡ C (mod 2) for all ab ∈ E(G) and |nf (0) − nf (1)| ≤ 1, where nf (i) (i = 0, 1) is the sum of the number of vertices and edges with label i. In this paper, we give a necessary condition for an odd graph to be not totally magic cordial and ...
متن کاملInvestigation of the dose enhancement effect due to gold nanoparticles at 18 MV radiotherapy using MAGIC-f and Monte Carlo methods Thoraco-Lumbar spinal cord fMRI in 3T Magnetic field
Introduction: Normoxic MAGIC-f polymer gels are established dosimeters used for three dimensional dos uantifications in radiotherapy. The high atomic number nanoparticles such as gold are nov adiosensitizers used to enhance doses delivered to tumors. The aim of this study was t vestigate the effect of gold nanoparticles (GNPs) in enhancing percentage depth doses (PDD ithin the...
متن کاملUse of gold nanoparticles in MAGIC-f gels to 18 MeV photon enhancement
Objective(s): Normoxic MAGIC-f polymer gels are established dosimeters used for three dimensional dose quantifications in radiotherapy. Nanoparticles with high atomic number such as gold are novel radiosensitizers used to enhance doses delivered to tumors. The aim of this study was to investigate the effect of gold nanoparticles (GNPs) in enhancing percentage depth doses (PDDs) within the MAGIC...
متن کاملSmall field size dose-profile measurements using MAGIC- f polymer gel dosimeter and EBT3 film dosimeter
Introduction: In radiotherapy, treatment planning methods are evaluating and transforming every day, so precision in calculation and determination of dose delivery process is performing more important role in radiotherapy than past. In modern radiotherapy treatments, deramatically increase of small fields utilization, causes the polymeric gels has known as the most reliable dos...
متن کامل$Z_k$-Magic Labeling of Some Families of Graphs
For any non-trivial abelian group A under addition a graph $G$ is said to be $A$-textit{magic} if there exists a labeling $f:E(G) rightarrow A-{0}$ such that, the vertex labeling $f^+$ defined as $f^+(v) = sum f(uv)$ taken over all edges $uv$ incident at $v$ is a constant. An $A$-textit{magic} graph $G$ is said to be $Z_k$-magic graph if the group $A$ is $Z_k$ the group of integers modulo $k...
متن کاملA Contemplation in Shari'a's View towards the Magic with an Approach to Mawlana's Thoughts
The magic is something with a subtle source, which is not seen with eye, and its source cannot be found in a normal way. The magic has a variety of forms that have harmful and non-harmful effects. The wizards use the latter one to deceive people. The motive for choosing this topic among other ones is that some people resort to the magic for different reasons such as: outbreaking demons for the ...
متن کامل